Forwarding and Positioning Problems in Ad Hoc Networks

نویسنده

  • Badri Nath
چکیده

OF THE DISSERTATION Forwarding and Positioning Problems in Ad Hoc Networks by Dragoş Ştefan Niculescu Dissertation Director: Badri Nath Availability of node positions in ad hoc networks is of a twofold interest. First, it enables the use of position centric methods of addressing and routing. Second, node positions are a goal in themselves for applications such as tracking, sensing and reporting. This thesis makes contributions in both these directions. Trajectory based forwarding (TBF) is a novel method to forward packets in a dense ad hoc network that makes it possible to route packets along a predefined curve. The fundamental aspect of TBF is that it makes the transition from a discrete to a continuous view of the network. TBF’s main advantages are are that it provides cheap path diversity, it trades off computation for communication, and it decouples path naming from the actual path. Trajectories are a natural namespace for describing route paths when the topology of the network mirrors the topography of the physical surroundings in which it is deployed. I show how simple trajectories can be used to implement important networking protocols such as unicast, broadcast, multicast, multipath routing, and discovery in a quick and approximate way, as it needs only one support service: positioning. TBF requires that nodes know their position relative to a common coordinate system. Ad hoc positioning system (APS) is a family of methods that extends the self positioning capabilities of a fraction of landmark nodes to the rest of the network. It makes use of other node capabilities, such as angle of arrival, range estimations, and compasses. I characterize APS’s performance by proving a Cramer-Rao bound for position error, and by simulating tracking and routing on top of obtained positions. Localized positioning system is a method that positions only the nodes along a trajectory, allowing TBF to function without landmarks, and even without a global coordinate system. ii Table of

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cluster Based Cross Layer Intelligent Service Discovery for Mobile Ad-Hoc Networks

The ability to discover services in Mobile Ad hoc Network (MANET) is a major prerequisite. Cluster basedcross layer intelligent service discovery for MANET (CBISD) is cluster based architecture, caching ofsemantic details of services and intelligent forwarding using network layer mechanisms. The cluster basedarchitecture using semantic knowledge provides scalability and accuracy. Also, the mini...

متن کامل

A New Intrusion Detection System to deal with Black Hole Attacks in Mobile Ad Hoc Networks

By extending wireless networks and because of their different nature, some attacks appear in these networks which did not exist in wired networks. Security is a serious challenge for actual implementation in wireless networks. Due to lack of the fixed infrastructure and also because of security holes in routing protocols in mobile ad hoc networks, these networks are not protected against attack...

متن کامل

Opportunistic and Cooperative Forwarding in Mobile Ad-hoc Networks with Light-Weight Proactive Source Routing

The multi-hop wireless network has drawn a great deal of attention in the research community. Within the long period after it was proposed, the routing and forwarding operations in the multi-hop wireless network remain to be quite similar to those in the multi-hop wired network or the Internet. However, all the data transmission over the wireless medium in the wireless networks is by broadcasti...

متن کامل

A Qualitative Comparison of Position-Based Routing Protocols for Ad-Hoc Networks

Wireless Ad-Hoc networks are collection of nodes that can communicate without any fixed infrastructure. A crucial problem in Ad-Hoc networks is finding an efficient route between a source and a destination. The need for scalable and energy efficient protocols, along with the recent availability of small, inexpensive and low power positioning instruments justify introducing position based routin...

متن کامل

Secure Unicast Position-based Routing Protocols for Ad-Hoc Networks

Ad-Hoc networks are decentralized wireless networks. A fundamental problem in Ad-Hoc networks is finding a secure and correct route between a source and a destination efficiently. The need for scalable and energy efficient routing protocols, along with the availability of small, inexpensive and low power positioning instruments, results in making position-based routing protocols a promising cho...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004